18.785: Analytic Number Theory, MIT, spring 2007 (K.S. Kedlaya) 
Error bounds in the prime number theorem 



In this unit, we introduce (without proof for now) a formula which relates the distribution 
of primes to the zeroes of the Riemann zeta function. Given a suitable zero-free region for 
in the critical strip, this can be used to prove the prime number theorem with an 
estimate for the error term. 

1 Zeta zeroes and prime numbers 

For X ^N, define the counting function 

V^(x) = J^A(n), 

n<x 

where A : N — >■ M is the von Mangoldt function 




logp n = p"", a > 1 
otherwise. 



If X e N, it is convenient to modify the definition to 

^(x) = ^A(n) + ^A(a;). 

n<x 

Note that for the function i? we defined earher as 

p<x 

we have 

tlj{x)-'&{x)^0{x^/^\og x) {x oo) 

so the prime number theorem is equivalent to 

ip{x) ~ X (x — > oo). 

The formula of von Mangoldt expresses the difference ilj{x)—x in terms of the zeroes of C(s). 
We will prove this formula in a later unit. 

Theorem 1 (von Mangoldt's formula). For x >2 and T > 0, 

^P{x)-x^- Yl 7-7^"^^°^^^""^"'^ + ^^"^'^^ 

p:|Im(p)|<T ^ ^ 

with p running over the zeroes of ({s) in the region Re(s) e [0, 1], and 

R{x, T) = { y ' + (logx) min |l, . 
Here {x) denotes the distance from x to the nearest prime power other than possibly x itself. 
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The region Rc(s) G [0, 1] is called the critical strip for (, because we can account for 
all of the zeroes outside this strip: they are the trivial zeroes s — —2, —4, . . . forced by the 
functional equation and the fact that r(s/2) has poles at nonpositive even integers. In fact, 
the last term in the formula is merely — ^ for p running over the trivial zeroes. 

Incidentally, one can check by a numerical calculation that there are no real zeroes of ^ 
in the critical strip, by numerically approximating the integral representation of ^(s). This 
raises an interesting point: in general, direct numerical approximation can be used to prove 
that an analytic function does not vanish in a region, but not that it does vanish at a 
particular point. The best one can do is use a zero-counting formula to prove that there 
must be a zero near the proposed vanishing point. 

Note that for x fixed, R{x, T) = o(l) as T ^ oo, so we have 

as long as we interpret the sum over p to mean the limit of the partial sums over | Im(p) | < T 
as T" ^ oo. This formula, while pretty, is not as useful in practice as the form with remainder; 
we will use the remainder form by taking T to be some (preferably large) function of x as 
X — >• oo. 



2 How to use von Mangoldt's formula 



In order to use von Mangoldt's formula to bound %l){x) — x, we need to give an upper bound 
on the sum Y2p^''/P P running over nontrivial zeroes of ( in the region | Im(s)| < T. 

Put P = Re(p),7 = Im(p). Suppose we can prove that /? < 1 — /(|7|) for some nonin- 
creasing function / : [0,oo) —>■ (0,1/2); then 



x^ 



x^ < x^-^d^l) < x'-f^^^ 



and IpI > |7|. We thus have 



P-b\<T 



< X 



P-b\<T 



Let N{T) be the number of zeroes in the critical strip with |7| < T. Then 

\- f '-'dNit) r t-^N{t) dt. 

At this point we need some information about N{T); again, we will prove this (and a bit 
more) later. 



Theorem 2 (Hadamard). We have N{T) = 0{TlogT) as T ^ oo. 
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This implies that 



p:\l\<T 



0{\oiT), 



so 



P-\l\<T 



P 



0{x^-f^'^hog''T). 



For X an integer, we now take T = T{x) to be a suitable function of x, and invoke von 
Mangoldt's formula with remainder to deduce that 



%l){x) — X 



n ( i-f(T) 1 2 N ^ ^ log^ X X log^ T{x) \ 
0[x fihogTix) + ^^+ ^^^^ j. 



(1) 



3 The Riemann Hypothesis 

Riemann calculated a few of the zeroes of ( and, based on this evidence, made the following 
remarkable conjecture (whose resolution is worth $1,000,000 from the Clay Mathematics 
Institute) . 

Conjecture 3 (Riemann Hypothesis). The nontrivial zeroes of C, all lie on the line Re(s) = 
1 

2 ■ 

This is a best-case scenario in terms of deducing error bounds on ip[x) — x. Namely, 
suppose every nontrivial zero p of C satisfies c < Re(p) < 1 — c for some c e (0, 1/2); then 
we can take f{T) = c in (1), yielding 

// \ i-ri \ a;log^a; a;log^T(a;)\ 

M.) - . = o 'loin.) + + j . 

By taking T{x) — x, we obtain 

il){x) - X ^ Oix^'^'log^ x). 
If I can take c to be any value less than 1/2, that means 

ij{x) - X = 0{x^/^+') (e>0), 

and similarly one gets a strong estimate on 7r(,T) (see exercises). 

Unfortunately, for no value of c > are we able at present to prove that every nontrivial 
zero p satisfies Re(p) < 1 — c. We will give a much smaller zero-free region in a later unit. 
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4 Variants for L-f unctions 



For X a Dirichlet character, define 



n<x 



where again we multiply the n — x term by 1/2 if it is present. 
Theorem 4. For x o, nonprincipal Dirichlet character of level N, 





For a fixed N, one can use this formula together with a zero-free region for all of the 
L(s, x) with X of level N, to obtain a prime number theorem for arithmetic progressions of 
difference N with an estimate for the error term. 

However, one would also like to be able to establish a prime number theorem with error 
term for arithmetic progressions where the difference is allowed to vary. In this case, one 
of course must have a zero-free region for all of the relevant characters. But there are two 
extra complications. 

• One must understand how the constant b{x) varies with x- 

• One must deal with possible roots of L{s,x) that are very close to s = or s = 1 

(so-called Siegel zeroes). 

Dealing with these goes beyond the level of detail I have in mind for this course; see Daven- 
port §14-22 for a systematic exposition. 

Exercises 

1. Assume that iIj{x) = x -\- o{x^~'^) for some given e G (0, 1/2). Deduce a corresponding 
upper bound for 7r{x) — li{x), where li(a;) is the logarithmic integral function 



Then deduce that 



for any 6 > 0. (This last statement can be proved unconditionally, but don't worry 
about that for now.) This is the sense in which li[x) is a better approximation than 
a;/ (log a;) of the count of primes. 
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